#include <stdio.h>



// 递归函数定义
long long ws=0;
long long ans[1000];
void qg(long long  cd,long long k){
    if(cd==0)return;
    if(cd!=0){
        ws++;
        ans[ws]=cd%k;
        qg(cd/k,k);    
    }
    
}
char a[100]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};
int main() {
long long n,k;
scanf("%lld %lld", &n,&k); // 输入数组元素个数
qg(n,k);
if(n==0)printf("0\n");
else{
    for(int i=1;i<=ws;i++){
    printf("%c",a[ans[ws+1-i]]);
}
}
return 0;
}

